
    <!DOCTYPE html>
    <html lang="en">

    <head>
        <meta charset="UTF-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <meta name="viewport" content="width=device-width, initial-scale=1.0">
        <title>Document</title>
    </head>

    <body>
        <script>
            // 一、冒泡排序
        // var arr = [5,3,2,4,1];
        // 正序排列 [1,2,3,4,5];
        // var res =   arr.sort(function(a,b){
        //     return a -b;
        // })
        // console.log(res)

        // 循环 ：循环数组 ，比较 一项 和这一项的后一项的值 如果前一项 比后一项大 那么这两项就互换位置 
        // var arr = [3,1,4,5,2];
        // 比较  3 > 1  ----> arr = [1,3,4,5,2]  ---->通过一轮比较 会把最大的数移到最后一项

//         for(var i=0;i<arr.length-1-0;i++){
//             if(arr[i]>arr[i+1]){  // 互换位置
//                 var temp = arr[i];
//                 arr[i] = arr[i+1];
//                 arr[i+1] = temp;
//             }
//             // console.log(arr);
//         }

//         console.log(arr);
//         // arr = [3, 1, 4, 2, 5]



//         // arr = [3,1,4,2];
//         for(var i=0;i<arr.length-1-1;i++){
//             if(arr[i]>arr[i+1]){  // 互换位置
//                 var temp = arr[i];
//                 arr[i] = arr[i+1];
//                 arr[i+1] = temp;
//             }
//             // console.log(arr);
//         }

//         console.log(arr);



// // arr = [3,1,4];
//         for(var i=0;i<arr.length-1-2;i++){
//             if(arr[i]>arr[i+1]){  // 互换位置
//                 var temp = arr[i];
//                 arr[i] = arr[i+1];
//                 arr[i+1] = temp;
//             }
//             // console.log(arr);
//         }

//         console.log(arr);


// // arr = [3,1];
//         for(var i=0;i<arr.length-1-3;i++){
//             if(arr[i]>arr[i+1]){  // 互换位置
//                 var temp = arr[i];
//                 arr[i] = arr[i+1];
//                 arr[i+1] = temp;
//             }
//             // console.log(arr);
//         }

//         console.log(arr);
    // arr = [3]
        /* 
            var arr = [5,3,1,4,2];
               下标     0 1 2 3 4
            第一次 ：i = 0  --->  arr[0] > arr[1] ?? 5>3
                    互换位置  arr = [3,5,1,4,2];
            第二次 ：i =1 ----> arr[1] > arr[2]----> 5> 1
                    互换位置 
                            arr = [3,1,5,4,2]
        
        
        */

        var arr = [5,3,2,4,1,9,6];

        for(var j=0;j<arr.length-1;j++){
            for(var i=0;i<arr.length-j-1;i++){
                if(arr[i]>arr[i+1]){  // 互换位置
                    var temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
                // console.log(arr);
            }
        // console.log(arr);
        }
        console.log(arr);

       

        </script>
    </body>

    </html>
